Color class dominations sets in various classes of graphs
نویسندگان
چکیده
منابع مشابه
Fundamental Dominations in Graphs
Nine variations of the concept of domination in a simple graph are identified as fundamental domination concepts, and a unified approach is introduced for studying them. For each variation, the minimum cardinality of a subset of dominating elements is the corresponding fundamental domination number. It is observed that, for each nontrivial connected graph, at most five of these nine numbers can...
متن کاملOn Perfect and Quasiperfect Dominations in Graphs∗
A subset S ⊆ V in a graph G = (V,E) is a k-quasiperfect dominating set (for k ≥ 1) if every vertex not in S is adjacent to at least one and at most k vertices in S. The cardinality of a minimum k-quasiperfect dominating set in G is denoted by γ 1k (G). Those sets were first introduced by Chellali et al. (2013) as a generalization of the perfect domination concept and allow us to construct a dec...
متن کاملOn graphs with strongly independent color-classes
We prove that for every k there is a k -chromatic graph with a k-coloring where the neighbors of each color-class form an independent set. This answers a question raised by N. J. A. Harvey and U. S. R. Murty [4]. In fact we find the smallest graph Gk with the required property for
متن کاملReconfiguration of Colorable Sets in Classes of Perfect Graphs
A set of vertices in a graph is c-colorable if the subgraph induced by the set has a proper c-coloring. In this paper, we study the problem of finding a step-by-step transformation (reconfiguration) between two c-colorable sets in the same graph. This problem generalizes the well-studied Independent Set Reconfiguration problem. As the first step toward a systematic understanding of the complexi...
متن کاملfocus on communication in iranian high school language classes: a study of the role of teaching materials in changing the focus onto communication in language classes
چکیده ارتباط در کلاس به عوامل زیادی از جمله معلمان، دانش آموزان، برنامه های درسی و از همه مهم تر، مواد آموزشی وابسته است. در تدریس ارتباطی زبان که تاکید زیادی بر توانش ارتباطی دارد، کتاب درسی به عنوان عامل موثر بر پویایی کلاس محسوب میگردد که درس ها را از طریق فراهم آوردن متن ارتباط کلاسی و هم چنین نوع تمرین زبانی که دانش آموزان در طول فعالیت های کلاسی به آن مشغول اند، کنترل می کند. این حقیقت ک...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Malaya Journal of Matematik
سال: 2021
ISSN: 2319-3786,2321-5666
DOI: 10.26637/mjm0901/0033